Menurut catatan Pemerintah misi dari China, Chang Ching Tze telah diutus ke Barunai (P’o-ni) pada 1370 (Tahun Ke-3, Bulan 9 menurut kalendar Hung-wa). Beliau telah mendapati Ibu Kota Barunai dalam keadaan terbakar seolah-olah telah berlaku peperangan yang besar. Maharaja pada masa itu Sultan Mohammad Shah (Ma-ho-mo-sha [Maha Mokhsa]) dikelilingi oleh pengikutnya seramai lebih kurang 1000 orang. Baginda berkirim salam kepada maharaja China pada masa itu sebagai seorang Muslim. Ini kerana Sultan Mohammad Shah mempunyai hubungan yang kukuh dengan Maharaja China Suatu ketika dulu.